Loading...
arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日
机构名称：

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日

¥ 1.0
热度

所有已知例子都表明经典模拟算法与量子绝热量子计算（StoqAQC）之间存在指数分离，这些例子都利用了将绝热动力学限制在有效对称子空间的对称性。对称性产生较大的有效特征值间隙，从而使得绝热计算高效。我们提出了一种经典算法，从任何 k 局部量子汉密尔顿量 H 的有效子空间中进行亚指数采样，而无需先验了解其对称性（或近似对称性）。我们的算法将任何 k 局部汉密尔顿量映射到图 G = ( V, E )，且 | V | = O (poly( n ))，其中 n 是量子比特的数量。鉴于 Babai [ 1 ] 的著名结果，我们利用图同构来研究 G 的自同构，并得出 | V | 中的算法准多项式。用于从 H 的有效子空间本征态中生成样本。我们的结果排除了 StoqAQC 与经典计算之间的指数分离，这种分离是由 k -局部汉密尔顿函数中的隐藏对称性引起的。我们对 H 的图形表示不限于 stoquatic 汉密尔顿函数，并且可以排除非 stoquatic 情况下的相应障碍，或者有助于研究 k -局部汉密尔顿函数的其他属性。

添加pdf代下载 VIP点击下载文件

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日

Facebook Twitter Instagram Mail

主要关键词

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日PDF文件第1页

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日PDF文件第2页

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日PDF文件第3页

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日PDF文件第4页

arXiv:2004.08681v3 [quant-ph] 2020 年 10 月 21 日PDF文件第5页

相关文件推荐

arXiv:2004.03078v1 [quant-ph] 2020 年 4 月 7 日
2020 年

arXiv:2004.03078v1 [quant-ph] 2020 年 4 月 7 日

¥1.0
arXiv:2004.02495v1 [quant-ph] 2020 年 4 月 6 日
2020 年

arXiv:2004.02495v1 [quant-ph] 2020 年 4 月 6 日

¥1.0
arXiv:2001.03529v1 [quant-ph] 2020 年 1 月 10 日
2020 年

arXiv:2001.03529v1 [quant-ph] 2020 年 1 月 10 日

¥1.0
arXiv:2002.09522v1 [quant-ph] 2020 年 2 月 21 日
2020 年

arXiv:2002.09522v1 [quant-ph] 2020 年 2 月 21 日

¥1.0
arXiv:2001.00699v2 [quant-ph] 2020 年 3 月 21 日
2020 年

arXiv:2001.00699v2 [quant-ph] 2020 年 3 月 21 日

¥1.0
arXiv:2004.11416v1 [quant-ph] 2020 年 4 月 23 日
2020 年

arXiv:2004.11416v1 [quant-ph] 2020 年 4 月 23 日

¥1.0
arXiv:2004.11132v1 [quant-ph] 2020 年 4 月 23 日
2020 年

arXiv:2004.11132v1 [quant-ph] 2020 年 4 月 23 日

¥1.0
arXiv:2004.11608v1 [quant-ph] 2020 年 4 月 24 日
2020 年

arXiv:2004.11608v1 [quant-ph] 2020 年 4 月 24 日

¥1.0
arXiv:2010.02931v1 [quant-ph] 2020 年 10 月 6 日
2020 年

arXiv:2010.02931v1 [quant-ph] 2020 年 10 月 6 日

¥5.0
arXiv:2001.03508v1 [quant-ph] 2020 年 1 月 10 日
2020 年

arXiv:2001.03508v1 [quant-ph] 2020 年 1 月 10 日

¥1.0
arXiv:2010.02088v1 [quant-ph] 2020 年 10 月 5 日
2020 年

arXiv:2010.02088v1 [quant-ph] 2020 年 10 月 5 日

¥2.0
arXiv:2007.10894v1 [quant-ph] 2020 年 7 月 21 日
2020 年

arXiv:2007.10894v1 [quant-ph] 2020 年 7 月 21 日

¥1.0
arXiv:2002.03831v1 [quant-ph] 2020 年 2 月 10 日
2020 年

arXiv:2002.03831v1 [quant-ph] 2020 年 2 月 10 日

¥1.0
arXiv:2003.04930v1 [quant-ph] 2020 年 3 月 10 日
2020 年

arXiv:2003.04930v1 [quant-ph] 2020 年 3 月 10 日

¥1.0
arXiv:2004.05928v1 [quant-ph] 2020 年 4 月 13 日
2020 年

arXiv:2004.05928v1 [quant-ph] 2020 年 4 月 13 日

¥1.0
arXiv:1906.10022v2 [quant-ph] 2020 年 4 月 10 日
2020 年

arXiv:1906.10022v2 [quant-ph] 2020 年 4 月 10 日

¥1.0
arXiv:2010.10488v1 [quant-ph] 2020 年 10 月 20 日
2022 年

arXiv:2010.10488v1 [quant-ph] 2020 年 10 月 20 日

¥1.0
arXiv:2010.11707v1 [quant-ph] 2020 年 10 月 22 日
2020 年

arXiv:2010.11707v1 [quant-ph] 2020 年 10 月 22 日

¥1.0
arXiv:2010.11961v1 [quant-ph] 2020 年 10 月 22 日
2020 年

arXiv:2010.11961v1 [quant-ph] 2020 年 10 月 22 日

¥1.0
arXiv:2006.12633v3 [quant-ph] 2020 年 10 月 23 日
2020 年

arXiv:2006.12633v3 [quant-ph] 2020 年 10 月 23 日

¥1.0
arXiv:2004.02730v2 [eess.SY] 2020 年 10 月 2 日
2020 年

arXiv:2004.02730v2 [eess.SY] 2020 年 10 月 2 日

¥3.0
arXiv:2004.02730v2 [eess.SY] 2020 年 10 月 2 日
2020 年

arXiv:2004.02730v2 [eess.SY] 2020 年 10 月 2 日

¥3.0
arXiv:2004.06040v1 [quant-ph] 2020 年 4 月 13 日 - NSF-PAR
2020 年

arXiv:2004.06040v1 [quant-ph] 2020 年 4 月 13 日 - NSF-PAR

¥1.0
arXiv:2002.02867v2 [quant-ph] 2020 年 5 月 2 日
2020 年

arXiv:2002.02867v2 [quant-ph] 2020 年 5 月 2 日

¥1.0
arXiv:submit/2990311 [quant-ph] 2020 年 1 月 1 日
2020 年

arXiv:submit/2990311 [quant-ph] 2020 年 1 月 1 日

¥1.0
arXiv:2003.01800v1 [quant-ph] 2020 年 3 月 3 日
2020 年

arXiv:2003.01800v1 [quant-ph] 2020 年 3 月 3 日

¥1.0
arXiv:2007.01668v1 [quant-ph] 2020 年 7 月 3 日
2020 年

arXiv:2007.01668v1 [quant-ph] 2020 年 7 月 3 日

¥4.0
arXiv:2007.00662v1 [quant-ph] 2020 年 7 月 1 日
2020 年

arXiv:2007.00662v1 [quant-ph] 2020 年 7 月 1 日

¥1.0
arXiv:2006.14510v2 [quant-ph] 2020 年 8 月 6 日
2020 年

arXiv:2006.14510v2 [quant-ph] 2020 年 8 月 6 日

¥2.0
arXiv:2006.01742v1 [quant-ph] 2020 年 6 月 2 日
2020 年

arXiv:2006.01742v1 [quant-ph] 2020 年 6 月 2 日

¥1.0